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@ Landmark Detection in Orbital Images Using Salience Histograms 

This technique enables automated identification of objects and regions in airborne or orbital 
images. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


NASA’s planetary missions have col- 
lected, and continue to collect, massive 
volumes of orbital imagery. The volume 
is such that it is difficult to manually re- 
view all of the data and determine its sig- 
nificance. As a result, images are in- 
dexed and searchable by location and 
date but generally not by their content. 
A new automated method analyzes im- 
ages and identifies “landmarks,” or visu- 
ally salient features such as gullies, 
craters, dust devil tracks, and the like. 
This technique uses a statistical measure 
of salience derived from information 
theory, so it is not associated with any 
specific landmark type. It identifies re- 
gions that are unusual or that stand out 
from their surroundings, so the result- 
ing landmarks are context-sensitive 
areas that can be used to recognize the 
same area when it is encountered again. 

A machine learning classifier is used 
to identify the type of each discovered 
landmark. This classifier can also indi- 
cate when a previously unknown type of 
landmark is encountered, enabling the 
discovery of new and unusual physical 
phenomena. Using a specified window 
size, an intensity histogram is computed 
for each such window within the larger 
image (sliding the window across the 
image). Next, a salience map is com- 
puted that specifies, for each pixel, the 
salience of the window centered at that 
pixel. The salience map is thresholded 
to identify landmark contours (poly- 
gons) using the upper quartile of 



Landmarks Are Automatically Identified in 

THEMIS image V19619013 of Terra Sabaea 
(Mars). Craters are marked in red, streaks in 
blue, and unrecognized landmarks in cyan. 


salience values. Descriptive attributes 
are extracted for each landmark poly- 
gon: size, perimeter, mean intensity, 
standard deviation of intensity, and 
shape features derived from an ellipse 
fit. Each landmark is classified as one of a 
set of known types, or marked as “un- 
known” using a classifier previously 
trained on hundreds of manually anno- 
tated landmarks. Each image is annotated 
with its contents (list of landmarks with 
their locations, types, and attributes). 

This method enables fast, automated 
identification of landmarks to augment 
or replace manual analysis; fast, auto- 
mated classification of landmarks to pro- 
vide semantic annotations; and content- 
based searches over image archives. 

Automated landmark detection in im- 
ages permits the creation of a summary 
catalog of all such features in an image 
database, such as the Planetary Data Sys- 
tem (PDS) . It could enable entirely new 
searches for PDS images, based on the 
desired content (landmark types) . In the 
near future, landmark identification 
methods using Gabor filters (texture) or 
covariance descriptors will also be inves- 
tigated for this application. 

This work was done by Kiri L. Wagstaff 
and Julian Panetta of Caltech; Norbert 
Schorghofer of the University of Hawaii; and 
Ronald Greeley, Mary Pendleton Hoffer, and 
Melissa Bunte of Arizona State University for 
NASA’s fet Propulsion Laboratory. Further 
information is contained in a TSP (see page 
1). NPO-46674 


@ Efficient Bit-to-Symbol Likelihood Mappings 

A new algorithm that increases decoder speed contributes to the development of high-speed 
optical communications links. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


This innovation is an efficient algo- 
rithm designed to perform bit-to-symbol 
and symbol-to-bit likelihood mappings 
that represent a significant portion of 
the complexity of an error-correction 


code decoder for high-order constella- 
tions. Recent implementation of the al- 
gorithm in hardware has yielded an 8- 
percent reduction in overall area 
relative to the prior design. This gain re- 


sulted from changing just two opera- 
tions in a complex decoder. Larger gains 
are possible for larger constellations that 
are of interest for deep-space optical 
communications. The algorithm struc- 
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tures the bit-to-symbol/symbol-to-bit op- 
erations like a tree that forms a portion 
of a Fast-Fourier-Transform (FFT). 
Much like an FFT, the parallel computa- 
tion may be structured in order to re- 
duce repeated computations. Symmetry 
in the values was noted and allowed for 
the reduction of the bit-to-symbol map- 
ping by a factor of 2. 

This method computes bit-to-sym- 
bol likelihood mappings for a soft- 
in/ soft-out decoder that operates over 
M- ary symbols, but receives and trans- 
mits bit-log likelihoods. There are two 
bit-to-symbol mappings. The first re- 
quires M - 2 operations and log 2 M - 1 
clock cycles. The second requires 0(M 
log 2 M) operations and log 2 log 2 M 


clock cycles. The symbol-to-bit map- 
ping requires log 2 M clock cycles and 
3 M - log 2 M - 4 operations. In a 
pipelined architecture, the reduced 
operation counts also translate into re- 
duced memory requirement. 

This technology can apply to commu- 
nications channels that use high-order 
constellations and decode over symbols 
from that constellation. This would po- 
tentially include a large number of com- 
munications channels, such as cable 
modems, disk drives, etc., as well as 
being a direct improvement to the Opti- 
cal Communications End-to-End Test- 
bed, which is currently in use to demon- 
strate, test, and develop deep-space 
optical communications technology. 


This work was done by Bruce E. Moision of 
Caltech and Michael A. Nakashima of Skill- 
storm, Incorporated for NASA’s fet Propulsion 
Laboratory. 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to 
this invention. Inquiries concerning 
rights for its commercial use should be ad- 
dressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-44987, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


@ Capacity Maximizing Constellations 

Locations and bit labels of constellation points are optimized jointly. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



Gaps Between Parallel Decoding Capacity and Gaussian Capacity [quantified as equivalent signal-to- 
noise-ratio (SNR) gaps] were computed for optimized and traditional PAM 2-, 4-, 8-, 16-, and 32-point 
constellations. 


Some non-traditional signal constella- 
tions have been proposed for transmis- 
sion of data over the Additive White 
Gaussian Noise (AWGN) channel using 
such channel-capacity-approaching 
codes as low-density parity-check 
(LDPC) or turbo codes. (As used here, 
“constellation” signifies, with respect to 
a signal-modulation scheme, discrete 
amplitude and/or phase points corre- 
sponding to symbols to be transmitted.) 
Theoretically, in comparison with tradi- 
tional constellations, these constella- 
tions enable the communication systems 
in which they are used to more closely 
approach Shannon limits on channel ca- 
pacities. Computational simulations 
have shown performance gains of more 
than 1 dB over traditional constellations. 
These gains could be translated to band- 
width-efficient communications, vari- 
ously, over longer distances, using less 
power, or using smaller antennas. 

The opportunity to effect improve- 
ments through use of the proposed con- 
stellations arises as follows: The intro- 
duction of turbo and LDPC codes 
during the 1990s made it possible to for- 
mulate coding schemes that afford near- 
Shannon-capacity performance for bi- 
nary and quaternary phase-shift-keying 
modulation schemes. However, in these 
and other channel-capacity-approaching 
coding schemes, when traditional signal 
constellations are used, the gap between 
the achievable performance and the 
Shannon or the Gaussian capacity in- 


creases with bandwidth efficiency (in ef- 
fect, as more bits are packed into each 
transmitted symbol) . While the channel- 
capacity-approaching codes are highly 


optimized, the traditional signal constel- 
lations are not optimized. 

The amplitude and/or phase intervals 
between points in a constellation accord- 
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